Form  Approved 
OMB  NO,  0704-0188 


REPORT  DOCUMENTATION  PAGE 


Public  Reporting  burden  for  this  collection  of  information  is  estimated  to  average  1  hour  per  response,  including  the  time  for  reviewing  instructions,  searching  existing  data  sources,  gathering 
and  maintaining  the  data  needed,  and  completing  and  reviewing  the  collection  of  information.  Send  comment  regarding  this  burden  estimates  or  any  other  aspect  of  this  collection  of 
information,  including  suggestions  for  reducing  this  burden,  to  Washington  Headquarters  Services,  Directorate  for  information  Operations  and  Reports,  1215  Jefferson  Davis  Highway,  Suite 
1204,  Arlington,  VA  22202-4302,  and  to  the  Office  of  Management  and  Budget.  Paperwork  Reduction  Project  (0704-0188,)  Washington,  DC  20503. 

1.  AGENCY  USE  ONLY  (  Leave  Blank) 

3.  REPORT  TYPE  AND  DATES  COVERED 

FINAL  (September  00  -  January  02) 

4.  TITLE  AND  SUBTITLE 

Multi-Antenna  Communications  over  Rapidly  Fading  Channels  Estimation 
and  Space-Time  Coding 

5.  FUNDING  NUMBERS 

6.  AUTHOR(S) 

Georgios  B.  Giannakis  (PI)  Graduate  Students: 

Zhiqiang  Liu 

Xiaoli  Ma 

Anastasios  Stamoulis 

Cihan  Tepedelenlioglu 

Zhengdao  Wang 

Yan  Xin 

Shengli  Zhou 

7.  PERFORMING  ORGANIZATION  NAME(S)  AND  ADDRESS! ESI 

Dept,  of  ECE 

Univ.  of  Minnesota 

200  Union  Str.  SE 

Minneapolis,  MN  55455 

8.  PERFORMING  ORGANIZATION 

REPORT  NUMBER 

Lfo^Sj-C-l 

9.  SPONSORING  /  MONITORING  AGENCY  NAME(S)  AND  ADDRESS(ES) 

U.  S.  Army  Research  Office 

P.O,  Box  12211 

Research  Triangle  Park,  NC  27709-221 1 

10.  SPONSORING  /  MONITORING 

AGENCY  REPORT  NUMBER 

NOT  KNOWN 

11.  SUPPLEMENTARY  NOTES 


The  views,  opinions  and/or  findings  contained  in  this  report  are  those  of  the  author(s)  and  should  not  be  construed  as  an  official 
Department  of  the  Army  position,  policy  or  decision,  unless  so  designated  by  other  documentation. 

SI.  Research  Quality  Indicators 

a.  PI  (Georgios  B.  Giannakis)  received  the  2001  Best  Paper  Award  from  the  IEEE  Signal  Processing  Society  for 
the  paper  reporting  research  supported  by  this  grant.  The  paper-award  citation  is: 

N.  D.  Sidiropoulos,  R.  Bro  and  G.  B.  Giannakis,  “Parallel  Factor  Analysis  in  Sensor  Array  Processing,”  IEEE 
Transactions  on  Signal  Processing,  Vol.  48,  No.  8,  pp.  2377-2388,  August  2000. 

b.  PI  (Georgios  B.  Giannakis)  received  the  2000  Best  Paper  Award  from  the  IEEE  Signal  Processing  Society  for 
the  paper  reporting  research  supported  by  this  grant.  The  paper-award  citation  is; 

A.  Scaglione,  G.  B.  Giannakis,  and  S.  Barbarossa,  “Redundant  Filterbank  Precoders  and  Equalizers,  Parts  I  &  II” 
IEEE  Transactions  on  Signal  Processing,  vol.  47,  pp,  2007-2022,  July  1999. 


20030605  167 


c.  PI  (Georgios  B.  Giannakis)  received  the  IEEE  SP  Society's  Technical  Achievement  Award  which  honors  a 
person  who.  over  a  period  of  years,  has  made  outstanding  technical  contributions  to  the  theory  and/or  practice  in 
technical  areas  within  the  scope  of  the  Society,  as  demonstrated  by  publications,  patents,  or  recognized  impact  on 
the  field.  His  award  citation  reads: 

“F or  fundamental  contributions  to  non-Gaussian  and  non-stationary  signal  analysis,  system  identification,  and 
equalization  of  single-  and  multi-user  communication  systems." 

d.  A  total  of  six  Ph.D.  students  and  one  postdoctoral  researcher  worked  under  this  grant  over  its  3yr  period.  Three 
that  graduated  now  hold  faculty  (asst,  prof.)  positions: 

Dr.  Anna  Scaglione  (Cornell  University) 

Dr.  Cihan  Tepedelenlioglu  (Arizona  State  University) 

Dr.  Zhiqiang  Liu  (University  of  Iowa) 

S2,  The  work  in  this  grant  provided  fundamental  results  in  the  development  of  the  now  popular  Space-Time  Coding 

Techniques  that  have  been  recognized  as  effective  means  of  boosting  the  capacity  and  performance  of  multi-antenna 
communication  systems.  The  PI  continues  his  research  on  Space-Time  Coding  that  is  now  also  supported  by  ARL's 
Collaborative  Technology  Alliance  (CTA)  on  Communications  and  Networking  under  grant:  DAAD 19-0 1-2-01 1. 

The  research  in  the  present  ARO  grant  indeed  layed  the  groundwork  for  the  research  efforts  supported  by  the 
ARL/CTA, 


S3.  This  report  supplements  our  report  filed  in  August  2000. 


REPORT  DOCUMENTATION  PAGE  (SF298) 
(Continuation  Sheet) 


Main  Results: 

1.  A  Basis  Expansion  Model  of  Rapidly  Varying  Channels 

We  developed  finitely  parameterized  basis  expansions  render  single -input  single -output  (SISO)  time -varying  (TV) 
channels  equivalent  to  multivariate  time-invariant  (TI)  channels  with  inputs  formed  by  modulating  a  single  input  with 
the  bases  SISO -TV  fading  channels  are  of  paramount  importance  both  for  commercial  as  well  as  for  military 
communications  because  they  capture  phase  noise,  oscillator  drifts,  Doppler  effects  caused  by  relative  motion 
between  transmitters  and  receivers,  and  varying  multipath  propagation  encountered  with  mobile  wireless  links  in  the 
battlefield.  They  cause  time-  and  frequency-selective  intersymbol  interference  (ISI)  which  has  been  traditionally 
modeled  via  random  (Rayleigh  or  Rician)  channels;  however,  by  establishing  links  with  existing  physical  channel 
measurements,  we  have  shown  that  deterministic  Fourier  bases  expansions  are  well  motivated  for  modeling  rapidly 
fading  mobile  communication  channels  when  multipath  propagation  caused  by  a  few  dominant  reflectors  gives  rise  to 
(Doppler  induced)  linearly  varying  path  delays. 

2.  Estimation  and  Equalization  of  Time -Varying  MIMO  Channels 

We  developed  algorithms  that  estimate  Doppler  frequencies  blindly  using  cyclic  statistics  and  determine  the  channel 
orders  relying  upon  rank  properties  of  a  received  data  matrix.  By  complementing  channel  (or  Doppler)  diversity  with 
temporal,  or,  spatial  diversity  (available  with  oversampling  or  multiple  antennas),  we  have  derived  blind  estimators  of 
TV  channels  along  with  direct  equalizers  under  with  minimal  (persistence-of-excitation)  assumptions  on  the  input  and 
the  bases.  Two  deterministic  blind  equalization  algorithms  have  been  derived:  one  determines  the  channels  first  and 
then  the  equalizers,  whereas  the  other  estimates  the  equalizers  directly.  The  equalizers  are  time -invariant,  multivariate, 
zero-forcing,  and  lend  themselves  to  optimally  weighted  and  adaptive  extensions.  We  have  also  proved  that 
exploitation  of  the  input's  whiteness  reduces  the  amount  of  spatio/temporal  diversity  (only  two  sensors)  needed  to 
identify  blindly  TV  channels  and  mitigate  their  effects  using  minimum  mean-square  error  equalizers.  Sensitivity  to 
order  and  model  mismatch  have  also  been  studied. 

3.  Space-Time  Coded  Multiple  Access  Communications 

Transmit -antenna  equipped  with  space-time  (ST)  coding  has  been  researched  recently  in  order  to  cope  with 
performance  and  capacity  limiting  challenges  arising  with  envisioned  broadband  wireless  transmissions.  The  ST 
Generalized  Multi-Camer  CDMA  design  that  we  derived  relies  on  block  spreading  and  multiple  antenna 
transmissions  to  guarantee  symbol  recovery  and  diversity  gains  in  frequency-selective  propagation  for  both  single- 
user  and  multi-user  systems.  To  account  for  carrier  offsets  and  Doppler-induced  time-selective  effects,  ST  double 
differential  encoders/decoders  are  incorporated  to  achieve  diversity  gains  without  channel  knowledge  at  both  the 
transmitter  and  the  receiver.  In  order  to  experimentally  validate  the  proposed  ST  schemes,  a  software  radio  testbed  is 
being  implemented  to  serve  as  a  key  technology  facility  for  near  future  broadband  system  development. 

4.  High-Rate  Layered  Space-Time  Coding  based  on  Linear  Constellation  Precoding  (flat-fading  channels) 

Recent  theoretical  and  experimental  studies  have  shown  that  with  affordable  complexity,  layered  space-time  (LST) 
transmissions  can  attain  very  high  spectral  efficiency  when  communicating  through  a  flat-fading  channel  with  rich¬ 
scattering.  By  incorporating  linear  constellation  precoding  into  a  judiciously  designed  LST  structure,  we  developed  a 
novel  linearly  precoded  LST  system,  which  allows  for  any  number  of  transmit-and  receive -antennas,  and  offers  great 
flexibility  in  striking  arbitrary  performance-rate  tradeoffs.  Even  with  low-complexity  sub-optimum  decoding,  our 
system  enjoys  considerable  transmit  diversity  gains,  and  performs  quite  well  from  the  viewpoints  of  both  EER 
performance  and  mutual  information.  We  also  derived  a  sub-optimum  decoder  with  complexity  slightly  higher  than 
the  nulling/cancelling  algorithm  used  in  V-BLAST.  Ordering  in  the  decoding  algorithm  was  found  to  further  improve 
performance.  We  designed  systematically  linear  precoders  to  enable  maximum  diversity  and  coding  gains  per  layer. 
W  e  compared  with  competing  alternatives  and  corroborated  the  unique  merits  of  our  algorithm. 


5.  Optimal  Transmitter  Eigen-Beamforming  and  Space-Time  Block  Coding  (flat-fading  channels) 

Optimal  transmitter  designs  obeying  the  water- filling  principle  are  well- documented,  and  widely  applied 
when  the  propagation  channel  is  deterministically  known,  and  regularly  updated  at  the  transmitter.  Because 
channel  state  information  is  impossible  to  be  known  perfectly  at  the  transmitter  in  practical  wireless 
systems,  we  designed  in  this  work  an  optimal  multi- antenna  transmitter  based  on  statistical  (mean  or 
correlation)  information  about  the  underlying  channels.  Our  optimal  transmitter  design  turns  out  to  be  an 
eigen-beamformer  with  multiple  beams  pointing  to  orthogonal  directions  along  the  eigenvectors  of  the 
correlation  matrix  of  the  estimated  channel  at  the  transmitter,  and  with  proper  power  loading  across  beams. 
The  optimality  pertains  to  minimizing  a  tight  bound  on  the  symbol  error  rate,  which  leads  to  better 
performance  than  maximizing  the  expected  signal  to  noise  ratio  at  the  receiver.  Coupled  with  orthogonal 
space-time  block  codes,  two-directional  eigen-beamforming  emerged  as  a  more  attractive  choice  than 
conventional  one-directional  beamforming  with  uniformly  improved  performance,  without  rate  reduction, 
and  without  essential  increase  in  complexity.  With  multiple  receive  antennas  and  reasonably  good  feedback 
quality,  the  two-directional  eigen-beamformer  is  also  capable  of  achieving  the  best  possible  performance  in 
a  large  range  of  transmit-power  to  noise  ratios,  without  a  rate  penalty.  We  anticipate  fundamental 
subsequent  results  based  on  this  novel  idea  of  optimally  combining  beamforming  with  space- time  coding. 

6.  Space-Time-Frequency  Coded  OFDM  (Frequency-Selective  Fading  Channels) 

In  this  research  thrust,  we  explored  novel  space- time- frequency  (STF)  coding  for  multi- antenna  OFDM 
transmissions  over  frequency- selective  Rayleigh  fading  channels.  Incorporating  subchannel  grouping  and 
choosing  appropriate  system  parameters,  we  first  converted  our  system  into  a  set  of  group  STF  (GSTF) 
systems.  This  enabled  simplification  of  STF  coding  within  each  GSTF  system.  We  then  designed  criteria  for 
STF  coding,  and  exploited  existing  ST  coding  techniques  to  construct  both  STF  block  and  trellis  codes.  The 
resulting  codes  turned  out  to  be  capable  of  achieving  maximum  diversity  and  coding  gains,  while  affording 
low-complexity  decoding.  The  performance  merits  of  our  design  were  confirmed  by  corroborating 
simulations,  and  compared  with  existing  alternatives. 

7.  Optimum  Training  and  Maximum-Diversity  Transmissions  (Doubly-Selective  Channels) 

High  data  rates  give  rise  to  frequency-selective  propagation,  while  carrier  frequency-offsets  and  mobility-induced 
Doppler  shifts  introduce  time-selectivity  in  wireless  links.  To  mitigate  the  resulting  time-  and  frequency-selective  (or 
doubly-selective)  channels,  optimal  training  sequences  have  been  designed  only  for  special  cases:  Pilot  Symbol 
Assisted  Modulation  (PSAM)  for  time -selective  channels,  and  pilot  tone  assisted  OFDM  for  frequency-selective 
channels.  Relying  on  our  basis  expansion  channel  model,  we  designed  in  this  work  low  complexity  optimal  PSAM  for 
block  transmissions  over  doubly-selective  channels.  The  optimality  in  designing  our  PSAM  parameters  pertains  to 
maximizing  a  tight  lower  bound  on  the  average  channel  capacity  that  is  shown  to  be  equivalent  to  minimizing  the 
mean-square  channel  estimation  error.  It  turned  out  that  the  optimal  training  strategy  consists  of  equi-spaced  and  equi- 
powered  pilot  symbols  surrounded  by  a  number  of  zeros  dictated  by  the  channel's  delay-spread,  and  inserted 
periodically  with  a  period  dictated  by  the  channel's  Doppler-spread.  The  design  enabled  a  time -frequency  sampling  of 
the  channel,  and  was  shown  to  subsume  training  schemes  for  time-  or  frequency-selective  channels  as  special  cases. 

Relying  also  on  our  basis  expansion  model  of  the  doubly-selective  channel,  we  also  found  that  the 
maximum  achievable  multipath- Doppler  diversity  order  is  determined  by  the  rank  of  the  correlation  matrix 
of  the  channel's  expansion  coefficients,  and  is  multiplicative  in  the  effective  degrees  of  freedom  that  the 
channel  exhibits  in  the  time-  and  frequency- dimensions.  Interestingly,  it  turns  out  that  time -frequency 
reception  alone  does  not  guarantee  maximum  diversity,  unless  the  transmission  is  also  designed  judiciously. 
We  designed  such  block  precoded  transmissions  that  are  equipped  with  time-frequency  guards,  and  can  be 
implemented  efficiently  by  combining  FFT  operations  with  time- frequency  interleavers.  The  corresponding 


designs  for  frequency- selective  or  time -selective  channels  follow  as  special  cases,  and  thorough  simulations 

were  performed  to  corroborate  our  theoretical  findings. 
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